Sharp threshold for the Ising perceptron model
نویسندگان
چکیده
Consider the discrete cube {−1,1}N and a random collection of half spaces which includes each space H(x):={y∈{−1,1}N:x·y≥κ N} for x∈{−1,1}N independently with probability p. Is intersection these empty? This is called Ising perceptron model under Bernoulli disorder. We prove that this event has sharp threshold, is, empty increases quickly from ϵ to 1−ϵ when p only by factor 1+o(1) as N→∞.
منابع مشابه
The Phase Transition of the Quantum Ising Model Is Sharp
An analysis is presented of the phase transition of the quantum Ising model with transverse field on the d-dimensional hypercubic lattice. It is shown that there is a unique sharp transition. The value of the critical point is calculated rigorously in one dimension. The first step is to express the quantum Ising model in terms of a (continuous) classical Ising model in d + 1 dimensions. A so-ca...
متن کاملOn-line learning in the Ising perceptron
On-line learning of both binary and continuous rules in an Ising space is studied. Learning is achieved by using an artificial parameter, a weight vector J , which is constrained to the surface of a hypersphere (spherical constraint). In the case of a binary rule the generalization error decays to zero super-exponentially as exp(−Cα2), where α is the number of examples divided by N , the size o...
متن کاملthe use of appropriate madm model for ranking the vendors of mci equipments using fuzzy approach
abstract nowadays, the science of decision making has been paid to more attention due to the complexity of the problems of suppliers selection. as known, one of the efficient tools in economic and human resources development is the extension of communication networks in developing countries. so, the proper selection of suppliers of tc equipments is of concern very much. in this study, a ...
15 صفحه اولSharp Thresholds for the Random-cluster and Ising Models
A sharp-threshold theorem is proved for box-crossing probabilities on the square lattice. The models in question are the random-cluster model near the self-dual point psd(q) = √ q/(1+ √ q), the Ising model with external field, and the coloured random-cluster model. The principal technique is an extension of the influence theorem for monotonic probability measures applied to increasing events wi...
متن کاملOn the Vapnik–Chervonenkis dimension of the Ising perceptron
The Vapnik–Chervonenkis (VC) dimension of the Ising perceptron with binary patterns is calculated by numerical enumerations for system sizes N 6 31. It is significantly larger than 1 2N . The data suggest that there is probably no well-defined asymptotic behaviour for N → ∞. The Vapnik–Chervonenkis (VC) dimension is one of the central quantities used in both mathematical statistics and computer...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Probability
سال: 2021
ISSN: ['0091-1798', '2168-894X']
DOI: https://doi.org/10.1214/21-aop1511